package javaJob.exercise.primary.other;

import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

/**
 * 杨辉三角
 */

public class primary46 {
    public static void main(String[] args) {
        System.out.println(generate(5));
//        generate(5);
//            List<List<Integer>> a=new ArrayList<List<Integer>>();
//            for(int i=0;i<3;i++)
//            {
//                List<Integer> b=new ArrayList<Integer>();
//                for(int j=0;j<=i;j++)
//                {
//                    b.add(j);
//                }
//                a.add(b);
//
//            }
//            System.out.println(a);





    }

    static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> answer = new ArrayList<List<Integer>>();
        for (int i=0;i<numRows;i++){
            for (int l=0;l<=i;l++){
                if (answer.size()<i+1){
                    answer.add(new ArrayList<>());
                }
                if (l==0 | i-l==0){
                    answer.get(i).add(1);
                }else if (answer.get(i-1).size()>1){
                    int temp = answer.get(i-1).get(l)+answer.get(i-1).get(l-1);
                    answer.get(i).add(temp);
                }
            }

        }
        return answer;
    }
}
